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Disposition of Claims 

4) ^ Claim(s) 47-58 is/are pending in the application. 

4a) Of the above claim(s) 50,55 and 56 is/are withdrawn from consideration. 
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DETAILED ACTION 



Election/Restrictions 

1 . Applicant's election with traverse of Group I, claims 47-49, 51-54 and 57-58 in 
the reply filed on 09/21/2005 is acknowledged. The traversal is on the ground(s) that 
"Group II has no separate utility apart from Group I because there can be no de- 
interleaving without interleaving". This is not found persuasive because the same 
argument can be made for a tire and a steering wheel. There can be no steering 
without tires, but noone would think of classifying and examining tires with steering 
wheels. More importantly, the MPEP only requires that two inventions be able to have 
separate utility even if they can be used together. First of all, the de-interleaver of 
Group II could only be utilized to de-interleave data interleaved according to Group I, if it 
had identically the same parameters (Note: if M=4 in Group I and M=20 in Group II, the 
de-interleaver will not work for data interleaved according to Group I) and second of all 
the de-interleaving method of Group II is not the only method for de-interleaving the 
interleaved data of Group I. 

The requirement is still deemed proper and is therefore made FINAL. 
Claims 50, 55 and 56 are withdrawn from further consideration pursuant to 37 CFR 
1 .142(b), as being drawn to a nonelected invention, there being no allowable generic or 
linking claim. Applicant timely traversed the restriction (election) requirement in the reply 
filed on 09/21/2005. 
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Drawings 

2. The drawings were received on 07/22/2005. Tfiese drawings are accepted. 



Claim Rejections - 35 USC §112 
The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

3. Claims 47-49, 51-54, 57 and 58 are rejected under 35 U.S.C. 1 12, second 

paragraph, as being indefinite for failing to particularly point out and distinctly claim the 

subject matter which applicant regards as the invention. 

Claims 47 and 51 recite, "wherein the first blocker, the intra-penmuter, the second 

blocker and inter-permuter are operated overlapped in time". 

The Examiner asserts that the first blocker produces M blocks, which are required as 

input for the intra-permuter. Since the intra-permuter of part (b) of claims 47 and 52 

depends entirely on the output of the first blocker requiring the M blocks from the first 

blocker and operating on all M blocks, it is not clear from the claim language how the 

first blocker and the intra-permuter can be operated overlapped in time (Note: part (b) of 

claims 47 and 52 recite that the intra-permuter operates on all M blocks). 

The Examiner asserts that the intra-permuter of part (b) of claims 47 and 52 produces 

an intra-block permuted sequence required as input to the second blocker of part (c). 

Since the second blocker of part (c) depends entirely on the output of the intra-permuter 

of part (b) requiring the intra-block permuted sequence and operating on the intra-block 
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permuted sequence, it is clear from the claim language how the intra-permuter of part 
(b) and the the second blocker of part (c) can be operated overlapped in time. 
The Examiner asserts that the second blocker of part (c) of claims 47 and 52 produces 
an intra-block permuted sequence of blocks required as input to the inter-permuter of 
part (d). Since the inter-permuter of part (d) of claims 47 and 52 depends entirely on 
the output of the second blocker of part (c) requiring the intra-block permuted sequence 
of blocks and operating on the intra-block permuted sequence of blocks, it is not clear 
from the claim language how the second blocker of part (c) and the inter-permuter of 
part (d) can be operated overlapped in time. 

Claim 57 recites the limitation "the entire source sequence of symbols" in line 2. There 
is insufficient antecedent basis for this limitation in the claim. 

Claim 58 recites the limitation "the entire source sequence of symbols" in line 2. There 
is insufficient antecedent basis for this limitation in the claim. 

Claims 47-49 and 57 are rejected under 35 U.S.C. 112, second paragraph, as being 
incomplete for omitting essential elements, such omission amounting to a gap between 
the elements. See MPEP § 2172.01. Claim 1 recites, "An apparatus" in the preamble. 
The omitted elements are: any relationship between the apparatus recited in the 
preamble and any of the limitations in claim 47. Note: a first blocker, an intra-permuter, 
a second blocker and an inter-permuter as recited in claim 47 can be represented by 
mathematical functions and the operations of the first blocker, the intra-permuter, the 
second blocker and the inter-permuter as recited in claim 47 can be carried out by hand. 
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Claim Rejections - 35 USC § 101 

35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

4. Claims 47-49, 51-54. 57 and 58 are rejected under 35 U.S.C. 101 because the 
claimed invention is directed to non-statutory subject matter. A first blocker, an intra- 
permuter, a second blocker and an inter-permuter as recited in claim 47 can be 
represented by mathematical functions and the operations of the first blocker, the intra- 
permuter, the second blocker and the inter-pemiuter as recited in claim 47 can be 
carried out by hand. Hence claims 47-49, 51-54, 57 and 58 recite an abstract 
mathematical algorithm that can be carried out by hand and is non-statutory. 

Response to Arguments 

5. Applicant's arguments with respect to claims 47-49, 51-54, 57 and 58 have been 
considered but are moot in view of the new ground(s) of rejection. 

Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S.C. 103(a) which fomis the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 
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The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 148 
USPQ 459 (1966), that are applied for establishing a background for detennining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

6. Claims 47-49, 51-54, 57 and 58 are rejected under 35 U.S.C. 103(a) as being 

unpatentable over 3GPP document (3rd Generation Partnership Project; Technical 

Specification Group; Group Radio Access Network; Multiplexing and channel coding 

(FDD); (3G TS 25.212 version 3.1 .0) (1999)) in view of Yao; Iwen et al. (US 6845482 

B2, hereafter referred to as Yao). 

35 U.S.C. 103(a) rejection of claims 47, 51 and 54. 

The 3GPP document teaches a means for grouping a source sequence of symbols into 
a sequence of M blocks, wherein M is a number of the blocks and M is determined by 
the number of symbols of a source sequence (Step 1 in the First Stage on page 16 of 
the 3GPP document teaches grouping a source sequence of symbols into a sequence 
of M=R row blocks, wherein M=R is a number of the row blocks and M+R is determined 
by the number K of symbols of a source sequence), and wherein each block includes L 
number of symbols (p 1 in the First Stage on page 16 of the 3GPP document teaches 
each block includes L=C number of symbols); means for performing intra-block 
permutations on the sequence of M=R blocks to produce an intra-block permuted 
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sequence by reordering the symbols within each blocl< of the sequence of IVI blocl<s 
(The Second Stage on page 16 and 17 of the 3GPP document teaches performing 
intra-row/blocl< permutations on the sequence of M=R row blocl<s to produce an 
intra-row/block permuted sequence by reordering the symbols within each row block j 
by outputting the Cj(i) bit to the i**^ position in the intra-row/block pennuted row for each 
of the sequence of M blocks); means for grouping the intra-block permuted sequence 
into an intra-permuted sequence of blocks (The Second Stage on pages 16 and 17 of 
the 3GPP document teaches that the sequence of intra-row/block permuted row 
sequences forms an intra-permuted sequence of row blocks grouped by rows); and 
means for performing inter-block permutations, on the intra-block permuted sequence of 
blocks by re-ordering the symbols in each block of the intra-permuted sequence of 
blocks across a number of blocks to form an interleaved output sequence of symbols 
(The third stage on page 17 of the 3GPP document teaches perfomiing inter-row/block 
permutations, on the Intra-row/block permuted sequence of blocks by re-ordering the 
symbols in each row block of the Intra-pemiuted sequence of blocks across a number of 
row blocks to form an interleaved output sequence of symbols), wherein the symbols of " 
a given row block in the intra-permuted sequence of blocks are re-ordered across Ek 
blocks prior to the given block K and Lk blocks after the given block K, wherein Ek is an 
integer of min(D, K-1 ) and Lk is an integer of min(D, M-K), and D is a parameter 
associated with the inter-block pemiutation (The third stage on page 17 of the 3GPP 
document teaches that the symbols of a given row block in the intra-permuted sequence 
of blocks are re-ordered across Ek blocks prior to the given block K=j and Lk blocks 
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after the given block K, wherein Ek is an integer of min(D, K-1 ) and Lk is an integer of 
min(D, M-K), and D is a parameter associated with the inter-block permutation; Note: 
R=M is a parameter associated with the inter-block permutation; hence if D=R=M, then 
Ek = min(D, K-1) = K-1 and U = min(D, M-K) =M - K). 

However the 3GPP document does not explicitly teach the specific use of simultaneous 
intra-block and inter-block permutations. 

Yao, in an analogous art, teaches use of simultaneous intra-block and inter-block 
permutations (Figure 6B in Yao teaches inter-row permutations; Note: an inter-row 
permutation, as shown in the stage 3 diagram of Figure 6B, inherently permutes 
individual elements of each column, hence is also an intra column permutation; an inter- 
row permutation is an inter-block permutation and an intra column permutation is an 
intra-block permutation; that is, Yao teaches use of simultaneous intra-block, intra 
column, and inter-block, inter-row, permutations). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the 3GPP document with the teachings of Yao by 
including an additional step of use of simultaneous intra-block and inter-block 
permutations. This modification would have been obvious to one of ordinary skill in the 
art, at the time the invention was made, because one of ordinary skill in the art would 
have recognized that an inter-row permutation inherently permutes individual elements 
of each column, hence is also an intra column permutation. 



35 U.S.C. 103(a) rejection of claims 48 and 52. 
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The Second Stage on page 16 and 17 of the 3GPP document teaches performing 
intra-row/block permutations on the sequence of M=R row blocks to produce an 
intra-row/block permuted sequence by reordering the symbols within each row block j 
by outputting the Cj(i) bit to the i^^ position in the intra-row/block permuted row for each 
of the sequence of M blocks to re-order symbols within blocks of the sequence of 
symbols of a first length. 

35 U.S.C. 103(a) rejection of claims 49 and 53. 

The third stage on page 17 of the 3GPP document teaches performing inter-row/block 
permutations, on the intra-row/block permuted sequence of blocks by re-ordering the 
symbols in each row block of the intra-permuted sequence of blocks across a number of 
row blocks to form an interleaved output sequence of symbols which is a means for 
performing inter-block permutations re-ordier symbols of blocks across their immediate 
neighboring 2D intra-block permuted sequence of symbols of a second length. 

35 U.S.C. 103(a) rejection of claims 57 and 58. 

Page 19 of the 3GPP document teaches that interleaving is performed for each 
transport channel TrCH i whereby the data for each of the transport channels comprise 
the entire source sequence of symbols. 
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Conclusion 

Applicant's amendment necessitated the new ground(s) of rejection presented in this 
Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1 .136(a). 
A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Joseph D. Torres whose telephone number is (571) 
272-3829. The examiner can normally be reached on M-F 8-5. 
If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Albert Decady can be reached on (571 ) 272-3819. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status 
Information for unpublished applications Is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). 



Joseph D. Torres, PhD 
Primary Examiner 
Art Unit 2133 



